On the inverse power index problem
نویسنده
چکیده
Weighted voting games are frequently used in decision making. Each voter has a weight and a proposal is accepted if the weight sum of the supporting voters exceeds a quota. One line of research is the efficient computation of so-called power indices measuring the influence of a voter. We treat the inverse problem: Given an influence vector and a power index, determine a weighted voting game such that the distribution of influence among the voters is as close as possible to the given target value. We present exact algorithms and computational results for the Shapley-Shubik and the (normalized) Banzhaf power index.
منابع مشابه
Comparison the Effect of Eight Weeks Pyramid Resistance Training With two Patterns on Bio-motor Ability and Anthropometrical in Wrestlers
Objective: Wrestling is a fast-paced activity in which resistance training is essential to improve athlete performance. We evaluated the effect of comparison of the effect of eight weeks resistance training with two patterns of pyramidal and inverse pyramidal on bio-motor ability, Anthropometrical and skill profile of freestyle wrestlers. Methods: In this semi experimental study, 24 male frees...
متن کاملOn the inverse maximum perfect matching problem under the bottleneck-type Hamming distance
Given an undirected network G(V,A,c) and a perfect matching M of G, the inverse maximum perfect matching problem consists of modifying minimally the elements of c so that M becomes a maximum perfect matching with respect to the modified vector. In this article, we consider the inverse problem when the modifications are measured by the weighted bottleneck-type Hamming distance. We propose an alg...
متن کاملON ANNIHILATOR PROPERTIES OF INVERSE SKEW POWER SERIES RINGS
Let $alpha$ be an automorphism of a ring $R$. The authors [On skewinverse Laurent-serieswise Armendariz rings, Comm. Algebra 40(1)(2012) 138-156] applied the concept of Armendariz rings to inverseskew Laurent series rings and introduced skew inverseLaurent-serieswise Armendariz rings. In this article, we study on aspecial type of these rings and introduce strongly Armendariz ringsof inverse ske...
متن کاملCapacity Inverse Minimum Cost Flow Problem under the Weighted Hamming Distances
Given an instance of the minimum cost flow problem, a version of the corresponding inverse problem, called the capacity inverse problem, is to modify the upper and lower bounds on arc flows as little as possible so that a given feasible flow becomes optimal to the modified minimum cost flow problem. The modifications can be measured by different distances. In this article, we consider the capac...
متن کاملRaising Power Quality and Improving Reliability by Distribution Network Reconfiguration in the Presence of Renewable Energy Sources
In this paper, reconfiguration problem of distribution network has been investigated toimprove reliability and reduce power loss by placement of renewable energy sources; i.e. solarcell and wind turbine. For this, four reliability indices are considered in objective function;which are as follows: System Average Interruption Frequency Index (SAIFI), System AverageInterruption Duration Index (SAI...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1211.6353 شماره
صفحات -
تاریخ انتشار 2012